Self-consistent Contrastive Attributed Graph Clustering with Pseudo-label Prompt
نویسندگان
چکیده
Attributed graph clustering, which learns node representation from attribute and topological for is a fundamental challenging task multimedia network-structured data analysis. Recently, contrastive learning (GCL)-based methods have obtained impressive clustering performance on this task. Nevertheless, there still remain some limitations to be solved: 1) most existing fail consider the self-consistency between latent representations cluster structures; 2) require post-processing operation get labels. Such two-step scheme results in models that cannot handle newly generated data, i.e. , out-of-sample (OOS) nodes. To address these issues unified framework, S elf-consistent xmlns:xlink="http://www.w3.org/1999/xlink">C ontrastive xmlns:xlink="http://www.w3.org/1999/xlink">A ttributed xmlns:xlink="http://www.w3.org/1999/xlink">G raph lustering (SCAGC) network with pseudo-label prompt proposed article. In SCAGC, by labels information, self-consistent loss, aims maximize consistencies of intra-cluster while minimizing inter-cluster representations, designed learning. Meanwhile, module built directly output contrasting different clusters. Thus, OOS nodes, SCAGC can calculate their Extensive experimental seven benchmark datasets shown consistently outperforms 16 competitive methods. The source code could accessed at https://github.com/xdweixia/SCAGC .
منابع مشابه
I-Louvain: An Attributed Graph Clustering Method
Modularity allows to estimate the quality of a partition into communities of a graph composed of highly inter-connected vertices. In this article, we introduce a complementary measure, based on inertia, and specially conceived to evaluate the quality of a partition based on real attributes describing the vertices. We propose also I-Louvain, a graph nodes clustering method which uses our criteri...
متن کاملMulti-Attributed Graph Matching: a Spectral Clustering Approach
We present a Multiple Attribute Graph (MARG) Matching algorithm. The algorithm operates on a strong product graph, where vertices correspond to hypothesized matchings between two nodes and edges specify compatibilities between two matches. We show how the matching problem reduces to partitioning the strong product graph, which we solve with spectral clustering. We test our algorithm on a few im...
متن کاملGEMSEC: Graph Embedding with Self Clustering
Modern graph embedding procedures can efficiently extract features of nodes from graphs withmillions of nodes. e features are later used as inputs for downstream predictive tasks. In this paper we propose GEMSEC a graph embedding algorithm which learns a clustering of the nodes simultaneously with computing their features. e procedure places nodes in an abstract feature space where the vertex...
متن کاملSymbolic Attributed Graphs for Attributed Graph Transformation
In this paper we present a new approach to deal with attributed graphs and attributed graph transformation. This approach is based on working with what we call symbolic graphs, which are graphs labelled with variables together with a formula that constrains the possible values that we may assign to these variables. In particular, in this paper we will compare in detail this new approach with th...
متن کاملDistributing Attributed Graph Transformation
In this work we consider the question how attributed graph transformation can be distributed over a network. Among several attribution concepts for graph transformation in the literature we choose the description of data and data operations by partial algebras leading to a powerful and exible attribution of graph transformation. Distributing it over a network, the communication between network ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Multimedia
سال: 2022
ISSN: ['1520-9210', '1941-0077']
DOI: https://doi.org/10.1109/tmm.2022.3213208